بکارگیری الگوریتم های فرا ابتکاری در حل مسأله مکانیابی تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف

thesis
abstract

اکثر مسائل مکانیابی که مطرح شده اند، با در نظر گرفتن این پیش فرض بوده اند که تنها یک نوع تسهیل قرار است مکانیابی شود، در صورتیکه که در بسیاری از مواقع مدیران قصد مکانیابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط هستند. سیستم های سلسله مراتبی درباره مکانیابی تسهیلاتی که با هم ارتباط متقابل دارند و در یک پیکربندی چندلایه قرار می گیرند، تصمیم گیری می کنند. این سیستم ها در بخش های دولتی و خصوصی معمول هستند. در این پایان نامه، مسأله مکانیابی تسهیلات سلسله مراتبی با دو لایه مورد مطالعه می باشد. برای مدیریت تراکم جمعیت متقاضی سرویس، در تسهیلات موجود در این دو لایه از تئوری صف از نوع برای خدمت دهندگان بهره گرفته می شود. مراجعه مشتریان به مراکز خدمت دهی و نرخ خدمت دهی در این مراکز از توزیع پواسون و زمان خدمت دهی و زمان بین دو ورود از توزیع نمایی پیروی می کنند. از جمله فرضیات در نظر گرفته شده در مدل این پایان نامه، عدم وجود محدودیت ظرفیت در مراکز خدمت دهی می باشد. برای زمان انتظار مشتریان در سیستم محدودیت در نظر گرفته شده است. در مسأله مکانیابی سلسله مراتبی در نظر گرفته شده، تسهیلات در هر سطح سرویس متفاوتی را ارائه می دهند و مشتریان بدون نیاز به ارجاع خدمت دهنده سطح پایین تر می تواند به خدمت دهنده سطح بالاتر مراجعه نمایند. مدل پیشنهاد شده از دسته مسائل برنامه ریزی غیرخطی می باشد که از انواع الگوریتم های فراابتکاری الگوریتم ژنتیک، الگوریتم تبرید شبیه سازی شده و الگوریتم فراابتکاری چند هدفه ژنتیک مرتب سازی نامغلوب برای حل آن استفاده شده است. همچنین برای تنظیم پارامتر الگوریتم های تکاملی، طراحی آزمایشات و متدولوژی سطح پاسخ اجرا شده است. در نهایت، با اجرای چند مسأله آزمایشی در ابعاد مختلف، کارایی الگوریتم های پیشنهادی مورد بررسی قرار گرفته است.

similar resources

مدل‌سازی مسئله‌ی چندهدفه‌ی مکان‌یابی ـ تخصیص تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف و حل آن با استفاده از الگوریتم‌های فراابتکاری

بیشتر مسائل مکان‌یابی که مطرح شده‌اند، با در نظر گرفتن این پیش‌فرض بوده‌اند که فقط یک نوع تسهیل قرار است مکان‌یابی شود؛ در صورتی که در بیشتر مواقع مدیران قصد مکان‌یابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط‌اند. در این مقاله از نظریه‌ی صف از نوع $M/M/1/K$ برای خدمت‌دهندگان بهره گرفته می‌شود. از جمله فرضیات در نظر گرفته شده در مدل این مقاله، وجود محدودیت ظرفیت در مراکز خدمت‌د...

full text

ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

مدل‌سازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان‌یابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکان‌یابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - تهران - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023